package zw_801_900.zw_824_山羊拉丁文;

import java.util.HashSet;
import java.util.Set;

class Solution {

    public static void main(String[] args) {
        String sentence = "The quick brown fox jumped over the lazy dog";
        String s = toGoatLatin(sentence);
        System.out.println(s);
    }

    public static String toGoatLatin(String s) {
        Set<Character> vowels = new HashSet<Character>() {{
            add('a');
            add('e');
            add('i');
            add('o');
            add('u');
            add('A');
            add('E');
            add('I');
            add('O');
            add('U');
        }};
        int i = 0, cnt = 1;
        int n = s.length();
        StringBuffer ans = new StringBuffer();
        while (i < n) {
            int j = i;
            while (j < n && s.charAt(j) != ' ') {
                ++j;
            }
            ++cnt;
            if (cnt != 2) {
                ans.append(' ');
            }
            if (vowels.contains(s.charAt(i))) {
                ans.append(s, i, j);
            } else {
                ans.append(s, i + 1, j);
                ans.append(s.charAt(i));
            }
            ans.append('m');
            for (int k = 0; k < cnt; ++k) {
                ans.append('a');
            }

            i = j + 1;
        }
        return ans.toString();
    }
}
